package huawei_nowcoder;

import java.util.*;

/**
 * @Description: 字符串合并处理
 * @Date: 2020/4/22
 * @Author: 许群星
 */
public class _29_StringMerge {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while (sc.hasNext()){
            String str1=sc.next();
            String str2=sc.next();

            //合并并排序
            String total=str1+str2;
            char[] chars=total.toCharArray();
            List<Character> odd=new ArrayList<>();
            List<Character> event=new ArrayList<>();
            for (int i = 0; i < chars.length; i++) {
                if ((i&1)==1)
                    odd.add(chars[i]);
                else
                    event.add(chars[i]);
            }
            Collections.sort(odd);
            Collections.sort(event);
            int n=0;
            int m=0;
            for (int i = 0; i < chars.length; i++) {
                if ((i&1)==1){
                    chars[i]=odd.get(n++);
                } else{
                    chars[i]=event.get(m++);
                }
            }


            //16转2翻转
            for (int i = 0; i < chars.length; i++) {
                /*0  6  9  f  不变
                1-8	2-4	a-5	b-d	c-3	e-7*/
                switch (chars[i]){
                    case 'A':
                    case 'a':chars[i]='5';break;
                    case 'B':
                    case 'b':chars[i]='D';break;
                    case 'C':
                    case 'c':chars[i]='3';break;
                    case 'D':
                    case 'd':chars[i]='B';break;
                    case 'E':
                    case 'e':chars[i]='7';break;
                    case 'f':chars[i]='F';break;
                    case '1':chars[i]='8';break;
                    case '2':chars[i]='4';break;
                    case '3':chars[i]='C';break;
                    case '4':chars[i]='2';break;
                    case '5':chars[i]='A';break;
                    case '7':chars[i]='E';break;
                    case '8':chars[i]='1';break;
                }
            }
            System.out.println(String.valueOf(chars));
        }
    }
}
/*
题目描述
按照指定规则对输入的字符串进行处理。
详细描述：
将输入的两个字符串合并。
对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。
对排序后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，则对他们所代表的16进制的数进行BIT倒序的操作，
并转换为相应的大写字符。如字符为‘4’，为0100b，则翻转后为0010b，也就是2。转换后的字符为‘2’； 如字符为‘7’，为0111b，
则翻转后为1110b，也就是e。转换后的字符为大写‘E’。

举例：输入str1为"dec"，str2为"fab"，合并为“decfab”，分别对“dca”和“efb”进行排序，排序后为“abcedf”，转换后为“5D37BF”

接口设计及说明：
功能:字符串处理
输入:两个字符串,需要异常处理
输出:合并处理后的字符串，具体要求参考文档
返回:无
输入描述:

输入两个字符串

输出描述:
输出转化后的结果

示例1
输入
复制
dec fab
输出
复制
5D37BF
 */